# TODO
from cs50 import get_float

count = 0
while True:
    owed = get_float("Change owed: ")
    if owed > 0:
        break

cent = round(owed * 100)

while cent >= 25:
    cent = cent - 25
    count += 1

while cent >= 10:
    cent = cent - 10
    count += 1

while cent >= 5:
    cent = cent - 5
    count += 1

while cent >= 1:
    cent = cent -1
    count += 1


print(count)

